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Abstract — Energy is the prime factor for nodes in Wireless 
Sensor Network (WSN), which can’t be reestablish when once 
installed. To enhance the network lifetime, hierarchical routing 
is employed. In this paper we aim to improve network lifetime 
by using Multitier Advance LEACH based protocol by 
considering residual energy and distance of nodes in WSN. The 
clustering Algorithm is a type of essential technique used to 
improve network lifetime. It can raise the scalability of the 
network. Energy-efficient clustering protocols is construct for 
the properties of heterogeneous wireless sensor networks. We 
propose and evaluate a new Multitier Advance LEACH protocol 
which is the combination of distributed energy-efficient 
clustering scheme for heterogeneous wireless sensor networks, 
(DEEC) and Threshold Sensitive Energy Efficient protocol 
(TEEN). In DEEC, scheme the cluster-heads are picked by a 
probability based on the ratio between residual energy of each 
node and the average energy of the wireless sensor network. The 
time period of a cluster-heads for nodes is depends on the their 
initial and residual energy. The cluster-head is selected a node 
having high initial and residual energy than the nodes with low 
energy. Concussively, the simulation results show that 
MTA-LEACH achieves elongated lifetime and more impressive 
memorandum than existing important clustering schemes in 
heterogeneous environments. 

Index Terms — Wireless sensor networks (WSNs) Leach, 
Genetic algorithm Relay node, LEACH, E-LEACH, 
LEACH-EX GADA-LEACH, Multitier Advance LEACH, and 
Network lifetime. 

I. INTRODUCTION 

Wireless sensor networks are collections of compact size and 
relatively inexpensive computational nodes that measure 
local environmental conditions or other parameters and 
forward such information to the base station for appropriate 
processing. The basic unit in a sensor network is a sensor 
node. Wireless sensor networks can sense the environment, 
communicate with neighboring nodes and can also perform 
basic computations on the data being collected. Recent 
developments in sensor technology and wireless 
communication have helped in the deployment of large scale 
wireless sensor networks for a variety of applications 
including environmental monitoring of habitat, data 
collection of temperature, pressure, sound ,humidity, light, 
vibration etc. For such type of applications hundreds or 
thousands of low cost sensor nodes can be deployed over the 
area to be monitored. In data gathering sensor network each 
sensor node must periodically report its sensed data to the 
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sink, illustrious because it is easy and adequate. LEACH 
breaks the complete network into multiple clusters, and the 
run time The sensor nodes are generally powered by small 
inexpensive batteries. Therefore energy consumption should 
be managed in an efficient way to maximize the post 
deployment network lifetime. If there is long distance 
between the sensor and sink, transmission is not energy 
efficient since the transmission power is proportional to the 
square or quadruple of the transmission distance. Multihop 
routing is performed than sensor to sink direct transmission 
for long distance as more energy could be saved. But 
multihop routing cause overuse of the nodes close to the sink 
and make them run out of energy quickly. Therefore 
unbalanced energy consumption [18] is an important problem 
in direct transmission and multihop routing schemes. It can 
cause early collapse of the network due to the death of some 
critical nodes which results in significant reduction of 
network lifetime. Each node sends its data to the sink without 
any relay in direct transmission mode and this mode helps in 
avoiding the relay burden for the nodes close to the sink. In 
hop by hop transmission mode each node forwards the data to 
its next level hop neighbors and this helps in reducing the 
burden of long distance transmission for nodes far away from 
the sink. Therefore even energy consumption among all nodes 
can be obtained by properly allocating the amount of data 
transmitted in the two modes. An energy cost function has 
been used in [19] which considers initial energy ,residual 
energy and the required transmission energy along the route. 
In modified bellman ford algorithm [20] route with minimum 
cost is selected from all available routes in an iterative 
manner. Different battery levels in a clustering routing is 
assigned to the nodes in [21]. 

In this paper, we propose the Multitier Advance LEACH 
(DEEC +TEEN) protocol and analyze the performance of the 
many clustering algorithms for network lifetime improvement 
for heterogeneous wireless sensor networks. In the sensor 
network considered here, each node transmits sensing data to 
the base station through a cluster-head. The cluster-heads, that 
are selected periodically using some clustering techniques, 
combined the data of their cluster components and transfer it 
to the base station, from where the end-users can retrieve the 
information. We consider that all the nodes of the sensor 
network are accoutered with different quantity of energy, 
which is a origin of heterogeneity. 

Among the several routing protocols proposed for WSNs, 
Multitier Advance LEACH algorithms are more effective in 
meeting WSNs requirements, mainly Network Lifetime 
[22-25]. By clustering of sensor nodes into some groups 
called clusters, SNs of each cluster send their data to specific 
SNs in the cluster called Cluster Heads (CH). Then, CH nodes 
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transmit gathered information to the BS. Since CH nodes play 
an important role in the performance of cluster-based routing 
algorithms, the policy of CH node selection deeply affects 
network parameters i.e., network lifetime, energy 
consumption rate. 

Figure 1 shows a generalized view of WSNs, which consists 
of a base station, cluster heads and sensor nodes or a cluster 
member deployed in a geographical region. Several protocols 
have applied this concept, i.e., LEACH [7], TEEN [8], and 
LEACH-EX; however, MTA LEACH, Multitier Advance 
LEACH protocol is one of the most popular cluster-based 
routing protocols in WSNs. This algorithm uses a random 
model to selects CH nodes based on probability. 

It should be noted that LEACH algorithm does not consider 
the residual energy and geographical position of SNs in the 
CH selection process. This leads to the early death of sensor 
nodes and the decrease of WSN lifetime. 



II. LITERATURE REVIEW 

The wireless sensor network has been deployed with different 
wireless networking technologies. The 802.11 protocol is the 
first standard protocol for wireless local area networks 
(WLAN), which was introduced in 1997.After that it was 
upgraded to 802.11b with data rate increased and CSMA/CA 
mechanism for medium access control (MAC). In 1998 this 
team developed second generation sensor node by applying 
some innovations which was named as Wireless Integrated 
Network Sensors (WINS). These WINS had a processor 
board with an Intel strong ARM SA1100 32-bit embedded 
processor (1 MB SRAM and 4 MB flash memory), radio 
board that supports 100 kbps with adjustable power 
consumption from 1 to 100 m, a power supply board, and 
sensor board. 

Node first senses its target and then sends the relevant 
information to its cluster-head. Then the cluster head 
aggregates and compresses the information received from all 
the nodes and sends it to the base station. The nodes chosen as 
the cluster head drain out more energy as compared to the 
other nodes as it is required to send data to the base station 
which may be far located. Hence LEACH uses random 
rotation of the nodes required to be the cluster-heads to evenly 
distribute energy consumption in the network. After a number 
of simulations by the author, it was found that only 5 percent 
of the total number of nodes needs to act as the cluster-heads. 


TDMA/CDMA MAC is used to reduce inter-cluster and 
intra-cluster collisions. This protocol is used were a constant 
monitoring by the sensor nodes are required as data collection 
is centralized (at the base station) and is performed 
periodically. 

In WSN, Sensor nodes sense the data from impossibly 
accessible area, cooperatively forward the sensed data to the 
sink or base station via multi-hop wireless communication 
and sends their report to the base station also called the sink 
[10]. The nodes in wireless sensor networks can be mobile or 
stationary and deployed in the area through a proper or 
random deployment mechanism. 

TL-LEACH (Two-Level Hierarchy LEACH) [1] is a 
proposed extension to the LEACH algorithm. It has two levels 
of cluster heads (primary and secondary) instead of a single 
one. Here, the primary cluster head in each cluster 
communicates with the secondary cluster head, and the 
corresponding secondary cluster head in turn communicate 
with the nodes in their sub-cluster. Data fusion can also be 
performed here as in LEACH. In addition to it, 
communication within a cluster is still scheduled using 
TDM A time-slots. The organization of a round will consist of 
first selecting the primary and secondary cluster heads using 
the same mechanism as LEACH, with the a priori probability 
of being elevated to a primary cluster head less than that of a 
secondary node. Communication of data from source node to 
sink is achieved in two steps: Secondary nodes collect data 
from nodes in their respective clusters. Data fusion can be 
performed at this level. Primary nodes collect data from their 
respective secondary clusters. Data-fusion can also be 
implemented at the primary cluster head level. The two- level 
structure of TL-LEACH reduces the amount of nodes that 
need to transmit to the base station, effectively reducing the 
total energy usage. LCTS (Local Clustering and Threshold 
Sensitive) [12]: It combines the advantages of LEACH and 
TEEN [11] in terms of short transmission delay and threshold 
based data gathering. The base station does cluster-head 
selection. LS-LEACH (Lightweight Secure LEACH) [13] is 
improved secure and more energy efficient routing protocol 
Authentication algorithm is integrated to assure data integrity, 
authenticity and availability. Furthermore, it shows the 
improvement over LEACH protocol that makes it secure and 
how to make it more energy efficient to reduce the effect of 
the overhead energy consumption from the added security 
measures. It provides security measures to LEACH protocol 
after indicating the source and limitation of nodes. Also, we 
develop security measures to protect wireless sensors and the 
communications from possible attacks without compromising 
the network performance. For instance, securing LEACH 
protocol against denial of service attacks while maintaining 
its performance. Furthermore, the protocol assures that only 
the authenticated nodes are allowed to join and communicated 
in the network. At the other hand, we mitigate the overhead 
cost from the security measures applied to avoid 
compromising the network performance. Sec-LEACH [14] 
proposes some creative modifications to LEACH protocol. It 
shows how to invest the key pre distribution scheme to secure 
node-to-CH communications. The main idea is to generate a 
large pool of keys and their IDs at the time the network is 
deployed, and then each node is assigned a group of these 
keys randomly. Also each node is assigned with a pair-wise 
key, which shares with the BS; these keys are used during 
node-node and node-Base Station communications. This 
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algorithm provides authenticity, confidentiality, and freshness 
for node-to-node communication. The number of nodes does 
not impact the security level; actually it depends on the size of 
the key group assigned for each node according to the total 
size of the key pool [14]. 

III. CLUSTERING 

In WSNs the sensor nodes are often grouped into individual 
disjoint sets called a cluster, clustering is used in WSNs, as it 
provides network scalability, resource sharing and efficient 
use of constrained resources that gives network topology 
stability and energy saving attributes. Clustering schemes 
offer reduced communication overheads, and efficient 
resource allocations thus decreasing the overall energy 
consumption and reducing the interferences among sensor 
nodes. A sensor node can 

scalable by assembling the sensor nodes into groups i.e. dust 
ers. Every cluster has a leader, often referred to as the cluster 
head (CH). A CH may be elected by the sensors in 
a cluster or pre assigned by the network designer. The cluster 
membership may be fixed or variable. WSN is large scale 
networks of small embedded devices, each with sensing, 
computation and communication capabilities. They have been 
widely discussed in recent years. A number of clustering 
algorithms have been specifically 

designed for WSNs for scalability and 
efficient communication. The concept of cluster based 
routing is also utilized to perform energy efficient routing in 
WSNs. In a hierarchical architecture, higher energy 
nodes (cluster heads) can be used to process and send 
the information while low energy nodes can be used 
to perform the sensing. 

A large number of clusters will congest the area with small 
size clusters and a very small number of clusters will exhaust 
the cluster head with large amount of messages transmitted 
from cluster members. LEACH protocol is hierarchical 
routing based on clustering and find the optimal number of 
clusters in WSNs in order to save energy and enhance 
network lifetime. 

We are given some clustering Advantages: 

1. Clustering reduces the size of the routing table stored at the 
individual nodes by localizing the route set up within the 
cluster. 

2. Clustering can conserve communication bandwidth since 
it limits the scope of inter cluster interactions to CHs and 
avoids redundant exchange of messages among sensor nodes. 

3. The CH can prolong the battery life of the individual 
sensors and the network lifetime as well by implementing 
optimized management strategies. 

4. Clustering cuts on topology maintenance overhead. 
Sensors would care only for connecting with their CHs. 

5. A CH can perform data aggregation in its cluster and 
decrease the number of redundant packets. 

6. A CH can reduce the rate of energy consumption by 
scheduling activities in the cluster. 

IV. LEACH PROTOCOL 

Low-Energy Adaptive Clustering Hierarchy (LEACH) [15] 
[16] is one of the clustering based hierarchical routing 
protocols. It is used to collect data from wireless network. In 
the network, hundreds/thousands of wireless sensors are 
dispersed that collects and transmit data. In these sensor 


nodes the cluster head’s are elected. Because sensor nodes 
have low energy source and battery cannot be replaced once 
deployed, the chances of node death scenario is more. So we 
require LEACH protocol to increase the lifetime of network. 
LEACH protocol uses random selection cluster head selection 
and cluster formation. Here the energy is evenly distributed 
by rotating the cluster head in every round. LEACH protocol 
is divided into 2 phases: 

Threshold is given by 

T{n} = -—-tt. if ntG (1) 

I-pfrmod-J J v 7 

In the above equation (1), the parameters are: p - optimal 
percentage of CHs in each round, r - current round. G - is set 
of nodes, which have not been elected as CH in (1/p) rounds. 
Cluster formation: After cluster head selection, each node 
broadcasts advertisement (ADV) message using (CSMA/CA) 
MAC protocol. The near-by nodes send join request to cluster 
head. It follows a TDMA schedule to setup and transmission 
and to assign separate time slots to each of its cluster 
members. 

2) Steady-state phase: This phase consists of transmitting data 
from cluster members to cluster head during allotted time 
slots. The cluster head aggregates data and forwards to base 
station. 

LEACH algorithm has the following Advantages: 

• The hierarchy, routing information and path selection are 
relatively simple, and the SNs do not need to store large 
amounts of routing information, and do not need complex 
functions. The CH node is randomly selected, the 
opportunity of each node is equal, and the load of whole 
network is balance [17]. However, there are a number of 
disadvantages in LEACH protocol, such as: 

• Because the CHs in LEACH protocol are randomly 
generated, energy consumption can be evenly distributed in 
the network. However, it does not consider residual energy 
of sensor nodes. Therefore, it is possible for a sensor node 
that has low residual energy to be selected as a CH. This can 
render the cluster useless due to the quickly exhausted 
battery power of the CH. 

• On the other hand, LEACH does not examine the distance 
between sensor nodes and the BS. Consequently, if the 
geographic position of the CH is far from the BS and the 
geographic position of the CM is far from their CH, it will 
consume a lot of energy sending and forwarding data. So it 
can easily lead to exhaust the energy quickly in sensor nodes 
[17]. 

The LEACH Network is made up of nodes, some of which 
are called cluster-heads .The job of the cluster-head is to 
collect data from their surrounding nodes and pass it on to 
the base station. LEACH is dynamic because the job of 
cluster-head rotates. 


Cluster-heads can be chosen stochastically (randomly 
based) on this algorithm: 


Tin) = 


VntG 


1 — p x (rmorip -1 ) 

T(n’) = 0 VntfJ 

Where n is a random number between 0 and 1 


( 1 ) 
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P is the cluster-head probability and 

G is the set of nodes that weren’t cluster-heads the previous 
rounds 

If n < T(n), then that node becomes a cluster-head . The 
algorithm is designed so that each node becomes a 
cluster-head at least once. 


Cluster Head selection Algorithm Pi(t) is the probability 
with which node I elects itself to be Cluster Head at the 
beginning of the round r+1 (which starts at time t) such that 
expected number of cluster-head nodes for this round is k. 

EtitCH] = SILi^iCt) * 1 = fc. (2) 


k = number of clusters during each round. N = number of 
nodes in the network. Each node will be Cluster Head once 
in N/k rounds (Round #1,2,3 ... Round #N/K, then Round 
#1, #2, ...). - N/K also means cluster size. In each cluster, 
each sensor has equal chance to become CH. Probability for 
each node I to be a cluster-head at time 

f - r —jF : QCt) = il 

fjCO = l (3) 

V 0 : Ci(t) = oJ 


Sfij total no. of nodes eligible to be a cluster head at 
time t This ensures energy at each node to be 2pprox. Equal 
after every N/k rounds. 


E[#CH] = * 1 (4) 

= (jV - k * (r mod £)) * —;—-—TS r =K (5) 
\ v ks/ ;v -k* fr mod -p v 7 


Cluster Formation Algorithm: 

1. Cluster Heads broadcasts an advertisement message 
(ADV) using CSMA MAC protocol. ADV = node’s ID 
+ distinguishable header. 

2. Based on the received signal strength of ADV message, 
each non-Cluster Head node determines its Cluster 
Head for this round (random selection with obstacle). 

3. Each non-Cluster Head transmits a join-request 
message (Join-REQ) back to its chosen Cluster Head 
using a CSMA MAC protocol. Join-REQ = node’s ID 
+ cluster-head ID + header. 

4. Cluster Head node sets up a TDM A schedule for data 
transmission coordination within the cluster. 

5. TDMA Schedule prevents collision among data 
messages and energy conservation in non cluster-head 
nodes. 


V. E_LEACH 

In second proposal, which we call DBEA-LEACH, in order to 
select the appropriate CH nodes in the CH nodes selection 
phase, DBEA-LEACH algorithm takes important factors such 
as position of the sensor node relative to the BS and the 
amount of residual energy of each sensor node. Similar to 
DB-LEACH, DBEA-LEACH establishes a new threshold 
based on distance. In addition, it introduces current energy 
and initial energy of the node to CH election probability so as 
to ensure these nodes with higher remaining energy have 
greater probability to become CHs than that with the low 
remaining energy. The CH nodes selection directly affects the 
performance factors of WSN such as load distribution, energy 
efficiency, and network lifetime. 


Tin) = 


_ l d toHSavg { iiB5T\ | ££ . * 

C x -:- x -—, if -nEG | 


j -ESBj 3.V i |7 


^LTELf 


(6) 


Here, Ei is the residual energy of candidate node i at the 
current round. E inital denotes as the initial energy of the node 
before the transmission. Equation (4) shows that the threshold 
value depends on the geographical distance between sensor 
node and the BS and the residual energy of the candidate 
node. 


VI. LEACH-EX 

In our base work we found that better results were obtained by 
just taking the ratio of current energy and initial energy 
instead of taking the square root in the formula for threshold 
calculation T(n) , also use of square root introduces extra 
computational overhead. The use of square root reduces the 
overall probability, as the root of number gives a lesser value 
than just the number itself. As the overall probability is 
reduced the number of cluster heads getting elected are 
less.(less than the decided probability P). When the number of 
number of cluster heads reduces, some nodes have to send 
data across large distance in order to reach the cluster heads, 
thus reducing their individual energies and the overall 
consumed energy of all the nodes thus increases. Also with 
different initial energy of the all the nodes LEACH-EX gives 
better results than LEACH-E. It is called LEACH-EX as an 
extension to LEACH-E. 

The formula used for the threshold in LEACH-EX is 

_ P _ ^ciLrrjRf „ 

I — p X rmodilfp) X F c ™ E 
0 otherwise 

VII. GADA-LEACH 

The proposed energy efficient protocol GADA-LEACH is 
based on GA and distance aware routing. In this, fitness 
function is computed by using parameters such as energy of 
all nodes, energy of cluster heads, distance of CH with its 
associated nodes, number of nodes in cluster, distance of base 
station from all CH’s and number of CH’s formed. The entire 
flow of GADA-LEACH is shown in Fig 3 . The steps of the 
proposed algorithm are described below: 1. The parameters 
on which the network performance depends are to be 
initialized in the first step. 2. Then the energy parameters 
which include initial energy of sensor nodes, energy to run 
transmitter and receiver, data aggregation and amplification 
energy are initialized in the second step. 3. The initial 
population for the cluster head selection is generated. The 
cluster heads are selected from some number of nodes present 
in the network. 4. In the next step, after the generation of 
initial population, the fitness of each node is evaluated for the 
better results so that the best nodes can be selected as cluster 
head. Our fitness function includes energy parameters, 
distance of CH with associated nodes and distance of BS from 
CH’s. Fitness function used is as follows 
Fitness function = 1(0.3 * F L ) + (0.35 * F 3 )(0.35 * F g )] 
Energy of all nodes 

1 Energy of cluster heads 

_ Euc toriuzn Dis tonee of CH w [tfe iis ossoc uztsri n odes 

JT-n — 

jVum&tfr of n odes in c luster 

Eucledian Distance of BE from all CH T s 

F ■" — 

Number of CH'sformed 
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From the fitness evaluated, the best individuals from the 
population are chosen using Roulette Wheel selection. 6. 
The crossover and mutation operations are applied for 
selecting efficient CHs. After applying GA operations, 
the fitness of the each individual is evaluated again and is 
compared with the initial one. 8. Since GA minimizes 
fitness function, if the evaluated fitness is less than the 
initial population, the current population is updated by 
the corresponding new generation and next iteration 
takes place. The population is selected first, then it is 
updated using genetic algorithm, then again the fitness of 
the new updated population is evaluated and compared 
with the initial population’s fitness. 9. If stopping criteria 
meets, then the best nodes are chosen as the cluster heads 
from that population for that round. 10. After selecting 
the cluster heads, now communication is initiated 
between cluster head and nodes. Final communication 
between cluster head and base station or sink is 
accomplished by incorporating relay node. This relay 
node is introduced between sink and the cluster heads. 
All the cluster heads selected after GA calculate the 
Euclidean distance from the Base Station (BS) and from 
the relay node. The aggregated data is sent to the either 
which has the shortest distance from it. 11. After this the 
final calculation of parameters is done. 

VIII. PROPOSED METHOD HETEROGENEOUS 
NETWORK MODEL 

In this section, we describe the network model. Assume that 
there are N sensor nodes, which are uniformly dispersed 
within a M x M square region. 



Figure: 2 100-node random network 


Always have data to transmit to a base station, which is often 
far from the sensing area. This kind of sensor network can be 
used to track the military object or monitor remote 
environment. Without loss of generality, we assume that the 
base station is located at the center of the square region. The 
network is organized into a clustering hierarchy, and the 
cluster-heads execute fusion function to reduce correlated 
data produced by the sensor nodes within the clusters. The 
cluster-heads transmit the aggregated data to the base station 
directly. To avoid the frequent change of the topology, we 
assume that the nodes are micro mobile or stationary as 
supposed in [36]. 

In the two-level heterogeneous networks, there are two types 
of sensor nodes, i.e., the advanced nodes and normal nodes. 
Note E0 the initial energy of the normal nodes, and m the 
fraction of the advanced nodes, which own a times more 
energy than the normal ones. Thus there are m N advanced 
nodes equipped with initial energy of E0 (1 + a), and (1 - m) N 
normal nodes equipped with initial energy of EO.The total 


initial energy of the two-level heterogeneous networks is 
given by: 

Etotai ~ JVCl - m) Eq -F NmEn (l F a) = NE U Cl F am) (7) 
= SfLi^Cl F fl E ) = 4 (A r F SeLi -O (8) 

As in two-level heterogeneous networks, the clustering 
algorithm should consider the discrepancy of initial energy in 
multi-level heterogeneous networks. 



Figure: 3 Dynamic cluster structure by DEEC algorithm. 

MULTITIER ADVANCE LEACH PROTOCOL 

Multitier advance leach protocol is the combination of DEEC 
protocol and TEEN protocol which is used for network 
lifetime enhancement of wireless sensor network. These 
protocols are describe here. 

The DEEC Protocol 

In this section, we present the detail of our DEEC protocol. 
DEEC uses the initial and residual energy level of the nodes to 
select the cluster-heads. To avoid that each node needs to 
know the global knowledge of the networks, DEEC estimates 
the ideal value of network life-time, which is use to compute 
the reference energy that each node should expend during a 
round. 

Cluster-Head Selection Algorithm Based on Residual 
Energy 

Let ni denote the number of rounds to be a cluster-head for the 
node si, and we refer to it as the rotating epoch. In 
homogenous networks, to guarantee that there are average 
Popt N cluster-heads every round, LEACH let each node Si (i 
= 1,2,. . .,N) becomes a cluster-head once every n^ = 1/Popt 
rounds. Note that all the nodes cannot own the same residual 
energy when the network evolves. If the rotating epoch ni is 
the same for all the nodes as proposed in LEACH, the energy 
will be not well distributed and the low-energy nodes will die 
more quickly than the high-energy nodes. In our DEEC 
protocol, we choose different n { based on the residual energy 
Ei(r) of node S; at round r. 

Let pi = 1/ni, which can be also regarded as average 
probability to be a cluster-head during rounds. When nodes 
have the same amount of energy at each epoch, choosing the 
average probability pi to be Popt can ensure that there are 
Popt N cluster-heads every round and all nodes die 
approximately at the same time. If nodes have different 
amounts of energy, p^ of the nodes with more energy should be 
larger than Popt. Let denote the average energy at round r of 
the network, which can be obtained by 
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E = 


(9) 


JtfEfLi Efrl 

To compute E(r) by Eq. (3), each node should have the 
knowledge of the total energy of all nodes in the network. We 
will give an estimate of E(r) in the latter subsection of this 
section. Using E(r) to be the reference energy, we have 


^ = Popr U-^— J = 




(r) 


( 10 ) 


reference value popt with the weighted probabilities given in 

Eq. (8) for normal and advanced nodes [9]. 

_ Pppt _ Popt i H-flj 

Padv - 1 +am ’ Pnm ~ (l + o) 

Therefore, pi is changed into 


(16) 


_ PapistL+g)E E lrJ 


( 17 ) 


This guarantees that the average total number of cluster-heads 
per round per epoch is equal to: 

Ei po 


SfUft = 53Lin.pt 


fn =i^ir.i^=wiM. (id 


t( 5,0 = 



if si G G 


( 12 ) 


1 0 a therw ise 

where G is the set of nodes that are eligible to be cluster-heads 
at round r. If node si has not been a cluster-head during the 
most recent ni rounds, we have si 2 G. In each round r, when 
node si finds it is eligible to be a cluster-head, it will choose a 
random number between 0 and 1. If the number is less than 
threshold T (si), the node si becomes a cluster-head during the 
current round. 


Note the epoch nj is the inverse of pi. From Eq. (4), ni is 
chosen based on the residual energy Ei(r) at round r of node si 
as follow 


n ,. = ± = _^ 

Pi PoptF [(0 


_ E(r) 

“ "»P r EjCrJ' 


(13) 


where n opt = 1/popt denote the reference epoch to be a cluster- 
head. Eq. (7) shows that the rotating epoch ni of each node 


fluctuates around the reference epoch. The nodes with high 
residual energy take more turns to be the cluster-heads than 
lower ones. 


_ Papr'i-a) 
pnm - d+fi) 


(14) 


Padv ~ 1+fiBl* 

where G is the set of nodes that are eligible to be cluster-heads 
at round r. If node Sj has not been a cluster-head during the 
most recent ni rounds, we have Sj 2G. In each round r, when 
node Si finds it is eligible to be a cluster-head, it will choose a 
random number between 0 and 1. If the number is less than 
threshold T (sO, the node Si becomes a cluster-head during the 
current round. 

Note the epoch is the inverse of pi. From Eq. (4), ni is 
chosen based on the residual energy Ei (r) at round r of node Si 
as follow 


Pi 




P-Epc £■ ^ 
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(15) 


Where n opt = 1/Popt denote the reference epoch to be a 
cluster- head. Eq. (7) shows that the rotating epoch ni of each 
node fluctuates around the reference epoch. The nodes with 
high residual energy take more turns to be the cluster-heads 
than lower ones. 

Coping with heterogeneous nodes 

From Eq. (4), we can see that Popt is the reference value of the 
average probability p i? which determine the rotating epoch n^ 
and threshold T(si) of node si. In homogenous networks, all 
the nodes are equipped with the same initial energy, thus 
nodes use the same value Popt to be the reference point of pi. 
When the networks are heterogeneous, the reference value of 
each node should be different according to the initial energy. 
In the two-level heterogeneous networks, we replace the 


Substituting Eq. (9) for pi on (6), we can get the probability 
threshold used to elect the cluster-heads. Thus the threshold is 
correlated with the initial energy and residual energy of each 
node directly. This model can be easily extended to 
multi-level heterogeneous networks. We use the weighted 
probability shown in Eq. (10) 


__ Popf J ^ r (H' Q L} 


( 18 ) 


to replace Popt of Eq. (4) and obtain the pi for heterogeneous 
nodes as 


_ p opt w(i+ a )qM 

P(i) (w+S£ 1 -i)5Cr) (19) 
From Eqs. (10) and (11), Lj = (N +- Sjii aj)/p opt N(l + **) 
expresses the basic rotating epoch of node si, and we call it 
reference epoch. It is different for each node with different 
initial energy. Note = l/p i? thus the rotating epoch ni of each 
node fluctuates around its reference epoch Ii based on the 
residual energy Ei (r). If Ei > E(r), we have n A < I i? and vice 
versa. This means that the nodes with more energy will have 
more chances to be the cluster-heads than the nodes with less 
energy. Thus the energy of network is well distributed in the 
evolving process. 


Estimating Average Energy of Networks 

From Eqs. (9) and (11), the average energy E(r) is needed to 
compute the average probability pi. It is difficulty to realize 
such scheme, which presumes that each node knows the 
average energy of the network. We will estimate E(r) in this 
paragraph. As shown in Eqs. (4) and (7), the average energy 
E(r) is just used to be the reference energy for each node. It is 
the ideal energy that each node should own in current round to 
keep the network alive to the greatest extent. In such ideal 
situation, the energy of the network and nodes are uniformly 
distributed, and all the nodes die at the same time. Thus we 
can estimate the average energy E(r) of r th round as follows 

= (20) 


where R denote the total rounds of the network lifetime. It 
means that every node consumes the same amount of energy 
in each round, which is also the target that energy-efficient 
algorithms should try to achieve. From Eq. (7), considering 
E(r) as the standard energy, DEEC controls the rotating epoch 
ni of each node according to its current energy, thus controls 
the energy expenditure of each round. As a result, the actual 
energy of each node will fluctuate around the reference 
energy E(r) Therefore, DEEC guarantees that all the nodes die 
at almost the same time. This can be shown by the simulation 
results of Section 5. In fact, it is the main idea of DEEC to 
control the energy expenditure of nodes by means of adaptive 
approach. 
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To compute E(r) by Eq. (12), the network lifetime R is 
needed, which is also the value in an ideal state. Assuming 
that all the nodes die at the same time, R is the total of rounds 9 

from the network begins to all the nodes die. Let E round denote J 

the energy consumed by the network in each round. R can be 
approximated as follow E round denote the energy consumed by 
the network in each round. R can be approximated as follow 


R = 


£ - C S C 3.L 


11 t suici 

In the analysis, we use the same energy model as proposed in 
[13]. In the process of transmitting an l-bit message over a 
distance d, the energy expended by the radio is given by: 


Fig: 4 Estimation of network lifetime 
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( 22 ) 


where E e i ec is the energy dissipated per bit to run the 
transmitter or the receiver circuit, and efsd2 or empd4 is the 
amplifier energy that depend on the transmitter amplifier 
model. 

We assume that the N nodes are distributed uniformly in an 
Mx M region, and the base station is located in the center of 
the field for simplicity. Each non-cluster-head send L bits data 
to the cluster-head a round. Thus the total energy dissipated in 
the network during a round is equal to: 

^rcund = (2A r £^[ M ^ -tjio 0 re 55 ^ d to Crt )•■ 

where k is the number of clusters, EDA is the data aggregation 
cost expended in the cluster-heads, d to BS is the average 
distance between the cluster-head and the base station, and d 
to CH is the average distance between the cluster members 
and the cluster-head. Assuming that the nodes are uniformly 
distributed, we can get [13, 10]: 

d tcCM = -^, d tcBS = 0.765 f (23) 

By setting the derivative of E round with respect to k to zero, we 
have the optimal number of clusters as 


called worst case relay selection. If the PU pair stops and 
selects a suitable cooperative relay more quickly when 
observing the SU candidate relays based on an observation 
order denoted by S1 compared with another observation order 
denoted by S2,say that the order SI is more efficient than the 
order S2. 

First, consider a random observation order strategy in which 
the PU pair constructs the observation sequence randomly at 
every time slot. Since the observation variable set 
{X-l^Xj, is independent for each time slot, the 

efficiency of this order strategy is uncontrollable. Due to the 
poor performance of the random observation order strategy, 
take into consideration an intuitive order. 

IX. CONCLUSION 

This paper presented the Analysis of network lifetime of 
nodes in wireless sensor network by using different routing 
protocols. In this work the network lifetime is enhanced by 
using Multitier LEACH, protocol using hard threshold and 
soft threshold. The Network lifetime of nodes are compared 
for different routing protocols with different energy level and 
with different packet sizes. 
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